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PROVIDING NAVIGATION OBJECTS FOR COMMUNICATIONS OVER A NETWORK 



RELATED APPLICATIONS 

The present application is related to the following commonly-assigned U.S. patent 
applications, the contents of all of which in their entirety are hereby incorporated by 
reference herein: 

U.S. Application serial no. (attorney docket no. 50269-0031) entitled 

"TRACKING TRANSACTIONS BY USING ADDRESSES IN A COMMUNICATIONS 
NETWORK" filed on the same date herewith by Eugene J. Rollins, Sailendra Padala, 
Norbert Hendrikse, Paul Gauthier, and Michael Tso; and 

U.S. Application serial no. (attorney docket no. 50269-0512) entitled 

"PRE-FILLING ORDER FORMS FOR TRANSACTIONS OVER A COMMUNICATIONS 
NETWORK" filed on the same date herewith by Eugene J. Rollins, Sailendra Padala, and 
Norbert Hendrikse. 

FIELD OF THE INVENTION 

The present invention relates generally to processing transactions over a 
communications Hnk, and relates more specifically to an approach for providing navigation 
objects for communications over a network. 

BACKGROUND OF THE INVENTION 

Contemporary communications networks, particularly the worldwide packet data 
communications network known as the "Internet," give consumers an unprecedented ability 
to purchase products and services from a myriad of locations around the world. Consumers 
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can use the Internet to visit "electronic stores" to obtain information about products and 
services and make purchases. In response to the proliferation of electronic stores on the 
Internet, web sites known as "shopping applications" or "portals" have been developed to 
provide a single point of access to a large number of electronic stores, making comparison 
shopping much easier. Shopping applications and portals typically allow a customer to enter 
a search request and be presented with a list of electronic stores that offer the requested 
product or service. The customer can select a particular store and be automatically connected 
to the store's website. 

FIG. 1 is block diagram 100 that depicts example web pages viewed by a customer 
when purchasing a product or service over the Internet using a conventional shopping 
apphcation. As used herein, the terms "web page" and "page" are use analogously to refer 
generally to an electronic document that can be displayed using a web browser. 

A customer begins by using a web browser to access a product search page 102 of a 
shopping application (not illustrated). The customer may either enter the Uniform Resource 
Locator (URL) of product search page 102 directly into the web browser or "navigate" to 
product search page 102 by "following", i.e., selecting, a link from another web page. 

Product search page 102 includes a search terms object 104 that the customer uses to 
enter terms that describe the desired product or service. The customer then initiates a search 
by selecting a search button object 106. This causes the search terms to be sent to the 
shopping application for processing. 

Once the shopping apphcation has processed the search terms specified by the 
customer, search results are displayed to the customer on a shopping results page 108. 
Shopping results pages generally identify merchants that offer the product or service 
specified by the search terms and sometimes include other information such as price. In the 
present example, shopping results page 108 includes product information for two merchants. 
Objects 1 10 and 1 12 include descriptions of first and second products offered by first and 
second merchants, respectively. Objects 1 14 and 1 16 identify the names of the first and 
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second merchants, respectively. Objects 1 18 and 120 provide price information for the first 
and second products offered by the first and second merchants, respectively. 

After reviewing shopping results page 108, the customer may take several actions. 
For example, customer may "return" to product search page 102 by selecting a return button 
object 122. As used herein, the term "return" refers to re-displaying a previously displayed 
web page. In the present example, retum button object 122 includes the URL of product 
search page 102. Thus, selecting return button object 122 causes product search page 102 to 
be retrieved and re-displayed on the customer's browser. Note that product search page 102 
may be retrieved either from the server where the shopping application resides or fi-om the 
client where the customer's web browser is executing. 

The customer initiates a purchase of the first product listed on shopping results page 
1 08 by selecting a buy button object 1 24 associated with the first product offered by the first 
merchant. Similarly, the customer initiates a purchase of the second product from the second 
merchant by cKcking on a buy button object 126. Other objects displayed on shopping 
results page 108, such as objects 1 10 and 1 12, may also allow a customer to initiate a product 
purchase. 

Initiating a product purchase causes merchant product page 128 to be retrieved and 
displayed on the customer's browser. Merchant product page 128 is typically provided by 
the merchant's web site, not by the shopping application that provides product search 
page 102 and shopping results page 108. 

In the present example, merchant product page 128 includes a product picture object 
130 and a product information object 132 that provide information about the particular 
product offered by the merchant. To purchase a product, the customer selects an "add 
product to shopping cart button" object 1 34, which selects the particular product for 
purchase. The customer then selects a checkout button object 136 to complete the 
transaction, which conventionally requires that the customer enter address and billing 
information. Merchant product page 128 may also contain other links (not illustrated) to 
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information about the merchant, such as shipping options or policies relating to purchases 
and returns. 

One problem with conventional approaches for processing orders over the Internet, 
such as just described, is the difficulty or inability for customers to return easily to a 
5 shopping application after having been transferred from the application to a merchant web 
site. The ability of a web site to remain the target of the user's input once the user has visited 
the site is referred to as "stickiness," so the problem of losing a user in the transition from the 
shopping results page to the merchant product page is referred to as a lack of "stickiness." 

Ordinarily, a customer uses the "back" button on their browser to reload previous web 

1 0 pages until the desired shopping application web page is loaded. This may require that a 
customer select the back button many times, depending upon how many web pages were 
viewed to get to the merchant web page. Furthermore, customers cannot use the back button 
to return to the shopping application web page when so-called redirect URLs are used to 
cause a web browser to load a different web page than the requested web page. In these 

1 5 situations, the "chain" of links used to access the merchant web page is "broken" and 

selecting the back button will not return the customer to the shopping application. Hence, 
customers may be unable to return to a shopping application from a merchant site, or may 
only be capable of doing so via the repeated use of a web browser's back button. Either of 
these situations can deter customers from returning to a merchant web site. 

20 Another problem with conventional approaches for processing orders over the 

Litemet relates to the payment of commissions to shopping applications and portals. It is 
now common for shopping applications and portals to be compensated for directing or 
"driving" customers to particular merchants. This necessitates tracking the origination of 
transactions to particular shopping applications or portals, which can be difficult. The nature 

25 of the hyperlink structure of the World Wide Web is such that once a customer traverses 

from a first web page to a second web page, the provider of the first web page may no longer 
be in contact with the customer and not know the "location" of the customer. For example, 
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in the context of a customer who uses a shopping apphcation to access a merchant, once the 
customer leaves the shopping apphcation and arrives at the merchant web site, the customer 
may navigate through various merchant web pages exploring the products offered for sale. 
Once the user is at the merchant's web site, the shopping application does not know what, if 
anything, the customer buys at the merchant web site, hi this situation, the shopping 
application does not know whether it is entitled to a commission for directing the customer to 
that particular merchant. 

One solution to this problem is for merchants to track how customers reached their 
web site by adding to their web sites the ability to track and record how each customer 
navigated to their web site. Although this approach allows merchants to definitively track 
the origination of transactions, there are two significant drawbacks. First, this solution 
requires that merchants customize their web sites, which is costly and time consuming for the 
merchants. Second, this solution requires that shopping application providers trust that 
merchants will properly account for the origination of transactions. 

Another solution to this problem involves the use of what are known as "tracer 
images." This generally involves merchants providing to all interested shopping applications 
data that uniquely identifies particular transactions and then relying upon shopping 
applications to claim origination of certain transactions. FIG. 2 is a block diagram 200 that 
illustrates example web pages and a conventional approach for using tracer images to track 
transactions. 

A customer uses a web browser (not illustrated) to navigate to a merchant product 
page 202, typically by following a hnk fi-om a shopping apphcation or portal The customer 
then navigates to a merchant order page 204 to make a purchase fi-om the merchant 
associated with merchant product page 202. At merchant order page 204, the customer 
specifies the products that are desired along with other information required to complete the 
order, such as customer identification, customer and shipping addresses and payment 
information. After placing the order, the merchant web site generates an order confirmation 
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page 206 that summarizes the order. The merchant web site may also record information 
about the purchase transaction to be used later to confirm commission charges from the 
shopping application. 

Order confirmation page 206 includes a tracer image 208 that identifies attributes of 
the completed transaction. Tracer images may be implemented in several ways. For 
example, tracer images may be represented by a single dot or pixel so that customers do not 
notice them. They are embedded on the Hyper-Text Markup Language (HTML) order 
confirmation page on a merchant site as an image (IMG) tag, where the source (SRC) 
attribute of the image consists of the URL of an order confirmation tracking server hosted by 
the shopping application. This tracking URL also includes attributes about the transaction 
that was just completed by the customer. Example attributes include, without limitation, a 
merchant identification number, an order identification number, a total amount of 
merchandise purchased or currency denomination. 

Order confirmation page 206 is sent to the customer's browser for display. The 
customer's web browser interprets image links contained in an order confirmation page 206 
to retrieve and display the appropriate image. For tracer image 208, the information 
associated with tracer image 208 is requested from the location indicated in the SRC attribute 
(i.e., the specified third party) and provided to the web browser. The information about the 
transaction is sent to the third party from the browser when the browser requests tracer image 
208 from the third party. The third party may be a shopping application provider or another 
company that provides a commission tracking service. 

Tracer images may be used to send transaction information to all shopping 
appKcations for all transactions. This approach leaves to shopping applications the 
determination of where transactions originated, which is undesirable to many merchants 
since they must trust the shopping applications to correctiy assign commissions. 
Alternatively, tracer images maybe sent to shopping applications on a transaction-by- 
transaction basis. This approaches leaves the tracking of commissions in the hands of 
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merchants, which is undesirable to many shopping appUcations since they must trust the 
merchants to correctly assign commissions. In either situation, a considerable burden is 
placed on merchants to implement tracer image technology into their web site infrastructure, 
which is costly and time consuming. 

Yet another problem with conventional approaches for processing orders over the 
Internet relates to completing order forms required by merchants to process a transaction. 
Customers are typically required to complete an order form to complete transactions. Order 
forms provide merchants with various types of information, such as shipping and billing 
information. This same information is often needed, and must be separately provided, for 
every online purchase that a customer makes. 

One solution is for merchants to maintain this information for their customers so that 
returning customers only have to confirm or change the information. Another solution is for 
the information to be maintained by a third party and used by merchants to complete 
transactions. Even if a third party service is used, the customer will have to access that 
information for each merchant from whom the customer makes a purchase. Therefore, a 
customer may have to spend considerable time providing or accessing the same basic 
information over and over for each purchase even if they are not from different merchants. 

Based on the foregoing, an approach for processing orders over the Internet that does 
not suffer from limitations of prior approaches is highly desirable. 

There is a particular need for an approach for processing orders over the Internet that 
provides stickiness by allowing customers to easily and reliably return to a shopping 
application from a merchant web site. 

There is a further need for an approach for processing orders over the Intemet that 
allows a shopping apphcation to collect commissions without requiring merchants to modify 
their web sites. 

There is a ftirther need for an approach for processing orders over the Intemet that 
allows a merchant to determine how customers traversed to their web sites and that allow a 
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shopping application to collect detailed information about transactions between customers 
and merchants. 

There is yet a fiirther need for an approach for processing orders over the hitemet that 
eliminates the need for a customer to repeatedly enter the same information for different 
transactions or to repeatedly access such stored information. 
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SUMMARY OF THE INVENTION 



Techniques are provided for using an intermediary to facilitate communications in a 
communications network. According to one aspect, requests for electronic documents are 
processed. A request for an electronic document is received and the electronic document is 
provided. The electronic document includes an object that is associated with another 
electronic document. Based upon selection of the object, the other electronic document is 
retrieved and an updated version of the retrieved electronic document is generated. The 
updated version contains another object that is associated with an address that is with the 
original electronic document. The updated version is then provided in response to the 
selection of the original object. 

According to another aspect, requests for electronic documents containing relative 
addresses are processed. Upon receipt of a request, an electronic document is retrieved. The 
electronic document includes relative addresses for other electronic documents. A revised 
electronic document is generated by updating the electronic addresses to specify absolute 
addresses of the other electronic documents. The revised electronic document is then 
provided in response to the request. 

According to yet another aspect, a request for electronic documents is processed so 
that addresses of other electronic docximents in the requested electronic document include the 
address of the intermediary that is used to process the electronic documents. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 

FIG. 1 is block diagram that depicts example web pages viewed by a customer while 
searching for a product using a conventional shopping application on the Internet; 

FIG* 2 is a block diagram that depicts example web pages and a conventional 
approach for using tracer images to track transactions; 

FIG. 3 is a block diagram that depicts an arrangement for processing transactions over 
a communications link using an integrated order mechanism as an intermediary according to 
an embodiment of the invention; 

FIG. 4 is a flow diagram that depicts an approach for processing transactions over a 
communications link using an integrated order mechanism as an intermediary according to an 
embodiment of the invention; 

FIG. 5 A is a diagram that depicts a conventional web page with a plurality of links; 

FIG. 5B is a diagram that depicts a web page with links and a navigation bar 
generated by an integrated order mechanism in accordance with an embodiment of the 
invention; 

FIG. 6 is a flow diagram that illustrates an approach for tracking transactions using 
cookies and tracer images according to an embodiment of the invention; 

FIG. 7A is a block diagram of an architecture that includes a wallet server for pre- 
fiUing order forms according to an embodiment of the invention; 

FIG. 7B is a block diagram of an architecture for processing transactions between a 
client and multiple merchants according to an embodiment of the invention; 
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FIG. 7C is a block diagram of an arrangement for processing transactions between a 
user device that supports a first communications protocol and a merchant web site that 
supports a second (and different) communications protocol according to an embodiment of 
the invention; 

FIG. 8 is a flow diagram depicting an approach for pre-filling order forms using a 
wallet server in accordance with an embodiment of the invention; 

FIG. 9 is block diagram depicting examples of a merchant product page and a 
merchant order page according to an embodiment of the invention; and 

FIG. 10 is a block diagram of a computer system upon which embodiments of the 
invention may be implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following description, for the purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. It 
will be apparent, however, to one skilled in the art that the present invention may be 
practiced without these specific details. In other instances, well-known structures and 
devices are shown in block diagram form in order to avoid unnecessarily obscuring the 
present invention. 

Various aspects of the invention are described hereinafter in the following sections: 
(1) functional overview; (2) creating "stickiness" via transaction proxying; (3) tracking 
transactions; (4) order form pre-fiUing; (5) fail-over applications; (6) multiple vendors; 
(7) multiple communication protocols; and (8) implementation mechanisms. 



1 . FUNCTIONAL OVERVIEW 

Transactions between participants are processed over a communications link using an 
intermediary referred to herein as an Integrated Order Mechanism (lOM). Transaction 
participants interact with each other through the lOM. The use of an intermediary between 
participants may be referred to as "proxying." For example, the lOM may be said to be 
"proxying the transaction" between the participants. The lOM may be implemented in a 
manner such that the existence of the lOM is transparent to the participants. 

The "participants" of a transaction are typically two entities engaged in a particular 
type of communication or interaction, such as a customer purchasing a product from a 
merchant. While the embodiments discussed herein may be described in such commercial 
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terms, neither the participants nor the transactions are limited to the commercial context, nor 
are the embodiments limited to interactions between two parties. For example, 
non-commercial interactions or exchanges among multiple private individuals, organizations, 
or other entities maybe proxied via the same approaches described herein. 
5 Processing transactions using an lOM as an intermediary avoids many of the 

problems appurtenant to conventional transaction processing. For example, in the context of 
the Intemet, the use of an lOM provides stickiness so that customers may return easily to a 
shopping application from a merchant web site. The use of an lOM also allows transactions 
to be tracked so that commissions may be paid to shopping applications. In addition, 
10 processing transactions using an lOM facilitates pre-filling of merchant order forms with 

p customer information. Other benefits provided by processing transactions using an lOM will 

.JJ be apparent from the description hereinafter. 

"^l FIG. 3 is a block diagram 300 that depicts an arrangement for processing transactions 

over a communications Unk using an lOM according to an embodiment of the invention. For 
15 purposes of explanation, the approach is illustrated and described in the context of a 
M- customer purchasing goods or services from a merchant over the Intemet, i.e., a 

nj customer/merchant transaction. It should be understood, however, that the invention is not 

□ limited to this context and is applicable to processing any type of transaction involving any 

number of participants over any type of communications link. 
20 In the present example, a customer uses a web browser 302, executing on a client 

303, to request a merchant web page 304 that resides on a merchant web server 306. In 
conventional transaction processing arrangements, merchant web page 304 is provided 
directly to web browser 302 and displayed by web browser 302 for the customer. The 
customer interacts with web browser 302 to cause various operations to be performed. For 
25 example, a customer might select an object (not illustrated) on merchant web page 304 to 
request information about a particular product or service offered by the merchant. In 
conventional transaction processing arrangements, the information, e.g., a web page, is 
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provided directly from merchant web server 306 to web browser 302 and displayed for the 
customer. 

In the present embodiment, an lOM 308 acts as an intermediary between web browser 
302 and merchant web server 306. Data that would conventionally be exchanged directly 
5 between web browser 302 and merchant web server 306 is instead marshaled, and in some 
situations modified and/or operated on, by lOM 308 dynamically in response to requests by 
web browser 302 and merchant web server 306. More specifically, requests by web browser 
302 are sent to lOM 308 over a communications link 310. The requests are operated on or 
otherwise modified by lOM 308, and forwarded to merchant web server 306 via a 
1 0 communications link 312. Similarly, data that is conventionally provided directly from 
p merchant web server 306 to web browser 302 is instead provided to lOM 308 over 

Q communications link 312. lOM 308 modifies and/or operates on the data and then provides 

^ the modified data to web browser 302 over communications link 310. Thus, from the 

ft; perspective of the customer (and web browser 302), lOM 308 acts like a merchant. 

0^ 1 5 Similarly, from the perspective of the merchant (and merchant web server 706), lOM 308 
acts like a customer. 

nJ Unlike traditional web page proxying where only the headers of web pages are 

Q examined and not the content (body), lOM 308 may transform the content of web pages in a 

^ dynamic fashion such that the transformations are made in response to requests for the web 

20 pages. Example operations performed by lOM 308 include selectively proxying links on 
web pages, proxying cookies, proxying JavaScript and Java applets and providing additional 
objects on a proxied web page, such as a link in the form of a navigation object to allow a 
customer to return from a merchant web page to a shopping application. Each of these 
example operations is described in more detail hereinafl;er. 
25 As used herein in the context of electronic documents such as web pages, the term 

"link" refers to a reference from one electronic document to another electronic document. 
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For example, in the context of the Internet, a Knk from web page A to web page B means that 
web page A includes, or contains, a reference to web page B. 

As used herein, the term "communications Knk" refers to any mechanism or mediiun 
that may provide for the transmission of data. Examples of a communications links include, 
5 without limitation, network connections, wires, fiber-optic links and wireless 

communications links. For purposes of explanation, lOM 308 is illustrated and described 
herein as a single mechanism. However, lOM 308 may be implemented by any number of 
mechanisms and is not limited to any particular mechanism. Furthermore, lOM 308 may be 
implemented in hardware, software, or any combination of hardware and software. 

1 0 2. CREATING "STICKINESS" VIA TRANSACTION PROXYING 

£ As previously described herein, it is particularly desirable to allow customers to 

^ return easily to a shopping application from a merchant web page when making purchases 

y over the Intemet. According to one embodiment of the invention, stickiness is provided by 

• using an lOM to proxy a merchant web page and thereby modify the merchant web page to 

II 1 5 hiclude a navigation object that provides direct access to the original shopping application. 

U This allows a customer to retum easily to a shopping application by selecting a navigation 

□ object on a proxied merchant web page, regardless of whether links traversed by the 
customer have been redirected or "broken." 

A. Proxying Links 

20 One aspect of creating stickiness via proxying involves modifying links so that 

requests for data, e.g., web pages, and the requested data are redirected to lOM 308. 
Proxying links on a web page generally involves modifying links to address or "point" to 
lOM 308 instead of the original address or URL. When a proxied link is selected, the request 
for the corresponding merchant web page is sent to lOM 308 instead of the merchant web 
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server. lOM 308 then makes a request to the merchant web server for the corresponding web 
page. Because lOM 308 requests the web page from the merchant web server, the requested 
web page is sent to lOM 308 instead of the customer. This allows lOM 308 to modify web 
page to add the navigation object, for example by modifying the HTML for the web page. In 
5 addition, lOM 308 may modify links to other merchant web pages to point to lOM 308 so 
that the other merchant web pages may also be modified. 

For example, refer to FIG. 3 and a flow diagram 400 of FIG. 4. After starting in step 
402, in step 404, a customer views a web page on web browser 302 that includes a link to 
merchant web page 304 on merchant web site 306. Suppose that merchant web page 304 has 
10 an unproxied URL of "http://www.merchant,com/productX," wherein "http'' denotes the 
hypertext transfer protocol, "www" denotes the World Wide Web, and 
"merchant.com/productX" is the pathname for web page 304 on the WWW. 

In step 406, the customer selects the unproxied link to merchant web page 304. In 
step 408, a request for merchant web page 304 is sent to lOM 308 over communications link 
15 310. In step 410, lOM 308 modifies the URL of merchant web page 304 to include the 
address of lOM 308, followed by the original unproxied URL, or 

"http://iom.inktomi.com/exec/iop/www.merchant.com/prodocutX." This allows lOM 308 to 
process the request for merchant web page 304 using the proxied link to identify the desired 
merchant web page. 

20 In step 412, lOM 308 sends the request for merchant web page 304 to merchant web 

server 306. In step 414, merchant web server 306 processes the request for merchant web 
page 304 and sends merchant web page 304 to lOM 308. lOM 308 may also proxy links 
contained, or included, in merchant web page 304 as described hereinafter. The process is 
complete in step 416. 

25 In some situations, it is possible for a customer to select or "follow" an unproxied link 

to another web page (not illustrated) on merchant web server 306. This would provide a 
bypass to lOM 308 and preclude lOM 308 from modifying the other web pages to add 
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navigation objects. Specifically, selection of the unproxied link would cause the browser to 
request a target page directly from the merchant site. The merchant site would provide the 
page directly to the user, so none of the links in the target page would be proxied. 
Consequently, the lOM 308 would be circumvented in all ftirther interaction between the 
user and the merchant. Therefore, according to one embodiment of the invention, links 
between merchant web pages are also proxied. Thus, in the present example, links on 
merchant web page 304 to other merchant web pages (not illustrate) are also proxied. 

While the embodiments of the invention are described herein in terms of addresses 
that are comprised of URLs sent via HTTP over the WWW, the embodiments are not limited 
to URL addresses, HTTP, or the WWW. For example, the embodiments may be appHed any 
communications protocol that incorporates addresses or any other data for locating objects. 

B. Selective Proxying 

While it is possible to proxy all links on a web page, it may not be desirable to do so 
in some situations. For example, suppose that merchant web page 304 contains a link to a 
particular credit card company's home page (not illustrated). In this situation, the shopping 
application may not want to continue proxying the transaction if the customer decides to 
follow the link to the credit card company's home page. Furthermore, the shopping 
application may not want to proxy all types of links or objects on a merchant web page, for 
example, Unks to graphical images or sound files. In this situation, it is desirable to leave 
these links unmodified so that the corresponding image or sound files are requested directly 
by the customer's web browser fi-om the merchant web server. Since many of the links on a 
given web page are often graphics, selective modification of merchant links relieves lOM 
308 of unnecessary traffic. Ultimately, the shopping application would likely only want to 
proxy those links to other web pages where the shopping application wants to include a 
navigation object back to its shopping application. Therefore, according to one embodiment 
of the invention, links on a web page are selectively proxied so that some links are left 
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unchanged. The particular links selected for proxying depends upon the requirements of the 
particular application. 

According to another embodiment of the invention, the "base" tag in HTML is used 
to direct all the relative URLs on merchant web server 306 to lOM 308. Li this embodiment, 
there is no need to modify links that refer to other web pages so long as those links are 
updated as relative URLs and not absolute URLs. This is because all relative URLs will first 
go to lOM 308 because that is where the base tag is pointing. Instead, only those links that 
the shopping application does not want to handle are modified to refer directly back to the 
original URL, bypassing lOM 308 to which they would otherwise have been directed based 
on the base tag. 

C. Proxying Secure Links 

Sometimes transactions are processed using a secure communications protocol, such 
as secure sockets layer (SSL). Intermediaries typically pass along secure communications 
without modification in a process referred to as "tunneUng." 

According to one embodiment of the invention, lOM 308 proxies secure 
communications between participants in a manner similar to the proxying approach described 
herein for non-secure communications. In this embodiment, communications links 310 and 
312 of FIG. 3 are secure communications links. Thus, requests by web browser 302 are sent 
to lOM 308 over communications link 310 using a secure communications protocol such as 
SSL. The requests are decrypted, examined and in some situations, operated on or otherwise 
modified by lOM 308. The requests are then re-encrypted and forwarded to merchant web 
server 306 via communications link 312 using a secure communications protocol. Similarly, 
data to be provided fi:om web server 306 to web browser 302 is encrypted at merchant web 
server 306 and sent to lOM 308 over communications link 312 using a secure 
communications protocol. lOM 308 decrypts, examines, modifies and/or operates on the 
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data. The data is then re-encrypted and sent to web browser 302 over communications link 
310 using the secure communications protocol. Using lOM 308 to proxy secure 
communications in this manner allows lOM 308 to monitor and/or modify transactions. 

D. Navigation Objects 

According to one embodiment of the invention, lOM 308 modifies web pages 
retrieved from merchant web server 306 to include a navigation object with a direct link back 
to a shopping application. Themodified web pages are then provided to client 303. The 
navigation object may take a variety of forms and appearances and the invention is not 
limited to any particular form or appearance. For example, FIG. 5 A illustrates a 
conventional web page 500 that includes a plurality of links 502. It is understood that web 
page 500 may include a wide variety of characteristics and attributes, such as graphics, that 
are not illustrated so as to not obscure the invention. FIG. 5B illustrates web page 500 with 
links 502 and a navigation bar 504 generated by lOM 308 in accordance with an embodiment 
of the invention. Locating navigation bar 504 at the top of web page 500 is generally the 
most predictable portion of a web page to modify and helps to avoid interfering with page- 
specific objects located elsewhere on web page 500. 

According to another embodiment of the invention, navigation objects are created in 
separate frames that contain only the navigation objects. This avoids having to modify web 
pages to add navigation objects. For example, in FIG. 5B, navigation bar 504 may be created 
in a separate frame above web page 500. In this situation, web browser 302 would 
automatically provide a scroll mechanism, typically in the form of a scroll bar, to allow 
viewing of all portions of web page 500. Many different frame configurations are possible 
and the invention is not limited to any particular frame configuration. For example, 
navigation bar 504 may be created in a frame to the left of web page 500. 
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In some situations, merchant web pages contain one or more frames, referred to 
collectively as a frameset. In these situations, it is only necessary to add a navigation object 
to a single frame. The selection of a particular frame in a frameset for a navigation object 
depends upon the particular requirements of an application and the invention is not limited to 
any particular approach. 

3 . TRACKING TRANSACTIONS 

According to another embodiment of the invention, an lOM is used to process orders 
over a communications network and facilitate tracking and collecting commissions owed by 
merchants to shopping applications. 

A. Tracking the Origin of Transactions Using Address Data 
According to one embodiment of the invention, address data is used to track the 
origin of transactions. In general, address data associated with one or more transactions is 
provided to a merchant or other entity to identify where a transaction was initiated or 
originated. For example, a tag like <inktomi> may be added to the URL being requested to 
indicate that a transaction was initiated from a shopping application provided by Inktomi. 
Address data may be provided to a merchant or other entity using a variety of techniques and 
the invention is not limited to any particular technique for providing address data to a 
merchant or other entity. 

For example, address data maybe generated and appended to the address of a 
requested merchant web page by a portal or shopping application. For example, to indicate 
that customer is using an Inktomi shopping application when the customer requests a 
merchant web page, the <inktomi> tag noted above may be appended to the requested URL 
as follows: "http://www.merchant.com/product/<inktomi>." Alternatively, the address data 
may be generated and appended to the address of a requested merchant web page by an lOM. 
For example, to indicate that customer is using an Inktomi lOM when the customer requests 
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a merchant web page, a <inktomi.IOM> tag may be appended to the requested URL as 
follows: "http://www.merchant.com/product/<inktomi.IOM>." 

Furthermore, many different types and forms of address data may be used depending 
upon the requirements of a particular appUcation and the invention is not limited to any 

5 particular type or form of address data. For example, in the context of a customer purchasing 
goods over the Internet from a merchant, address data may be the URL, or a portion thereof, 
of the portal or shopping application that the customer used to access the merchant. 
According to one embodiment of the invention, address data is appended to the URL of a 
Hnk to a merchant page to generate a modified URL. When the modified URL is received by 

1 0 the merchant server in a request, the merchant server is able to identify the portal or shopping 
application that directed the customer to the merchant. 

For example, referring to FIG. 1, a customer selection of buy button 124 
conventionally causes a request for merchant product page 128 to be sent to a merchant 
server (not illustrated) that hosts merchant product page 128. The request includes the URL 

1 5 of merchant product page 128. According to an embodiment of the invention, address data 
that identifies the portal or shopping application that hosts shopping results page 108 is added 
or 'tagged" onto the URL of merchant product page 128. Hence, the address data is included 
in the request for merchant product page 128. 

For example, suppose that the shopping application used by the customer is identified 

20 as "inktomi" and the URL of merchant product page 128 is 

"http://www.merchant.com/product/." In this example, the URL associated with the link 
(within shopping results page 108) to merchant product page 128 is modified to be 
"http://www.merchant.com/product/<inktomi>." This allows the merchant, or another third 
party, to know that the customer initiated the transaction from the Inktomi shopping 

25 appHcation and that a commission is to be paid to Liktomi. Knowing that the transaction was 
initiated from Inktomi, the merchant may send a tracer image to Inktomi to facilitate payment 
of a commission. 
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B. Address Identifiers 

URLs typically have a maximum length of two hundred fifty six (256) characters. 
Hence, there may be situations where appending address data to the URL of a merchant web 
page may exceed the specified maximum length for URLs. Therefore, according to one 
embodiment of the invention, if the length of a URL exceeds a specified threshold, then 
lOM 308 uses an address identifier to reduce the overall size of a modified URL. The 
merchant web site may then interpret the meaning of the address identifier by using a 
database or other mapping mechanism that relates the address identifier to the portion of the 
URL for which the address identifier is substituted. 

An address identifier is generally a form of shorthand or code that corresponds to 
different types of address information. For example, an address identifier may indicate an 
address of a particular web page, such as a merchant web page, an address of a shopping 
application or portal, or any combination of these items. 

Referring to the prior example, where the modified URL of merchant product page 
128 is "http://www.merchant.com/product/<inktomi>," an address identifier may be used by 
lOM 308 to represent any portion of the modified URL. hi this example, an address 
identifier, such as "<ID1>", may be substituted into the original URL by lOM 308 to 
represent only the product page portion of the unmodified URL of merchant product page 
128. For example, "product/" in the unmodified URL may be replaced by the address 
identifier "<ID1>" as follows: "http://www.merchant.com/<IDl>/<Inktomi>" 
Alternatively, an address identifier may be used to represent only the indicator of the 
shopping application, e.g., "http://www.merchant.com/product/<ID2>." Address identifiers 
may be used to represent any portion of a modified URL and the invention is not limited to 
any particular portion. 

Address identifiers may be used to indicate other types of information besides 
Litemet addresses, web pages, or URLs. For example, an address identifier may identify a 
person or company, such as a merchant, a shopping appUcation, an integrated order machine, 
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or a customer. In addition, an address identifier may be used to indicate a particular 
transaction, a product that a customer may want more information about or that the customer 
wants to purchase, one or more participants in the transaction, or the subject of the 
transaction. In general, an address identifier may be used to identify any aspect, 
5 characteristic, or attribute of a transaction, and is not limited to the examples included herein. 

According to one embodiment of the invention, the merchant web site uses a lookup 
or mapping mechanism or database to obtain the data or meaning associated with an address 
identifier. A variety of lookup or mapping mechanisms or databases may be used and the 
invention is not Kmited to any particular type or form of lookup or mapping mechanism or 
10 database. 

For example, a merchant may be provided access to an address identifier database 
that is maintained by the merchant or a third party. Assume that a purchase is made on the 
merchant's web site using a shopping application that has incorporated an address identifier, 
such as "<ID2>", into the URL sent to the merchant web site. Upon receipt of the URL, the 

1 5 merchant recognizes "<ID2>" as an address identifier, such as by seeing the angled brackets 
in the URL. The merchant then extracts the address identifier and submits a query to the 
database to determine the meaning of the address identifier "<ID2>". The database provides 
data to the merchant that indicates that "<ID2> stands for the identity of the corresponding 
shopping application or portal, such as <inktomi>. In this manner, the merchant may 

20 determine to whom to pay a commission. 

The database may also contain additional information other than the identity of the 
shopping application or portal where the transaction originated. For example, the database 
may contain information that indicates the meaning of an address identifier, such as details 
about a particular customer, merchant, or product. The shopping application may use this 

25 additional information to provide more detailed reporting regarding the transactions 
facilitated by a shopping application. 
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C. Tracking the Origin of Transactions Using Cookies 

An alternative embodiment to using address data to track the origin of transactions is 
the use of Litemet "cookies" and tracer images. However, to understand this approach, it is 
helpful to understand what cookies are and how they are conventionally used before 
5 describing their use to track the origin of transactions. 

Typically, cookies are created when a web server requests that a web browser store 
data on a user's computer in the form of a single line of information that is included in a file 
called "cookies, txt.^"" However, web servers sometimes store data in separate files or cookies. 
Once stored on the user's computer, the user's web browser sends the cookie back to the web 
1 0 server that originally sent the cookie every time a new electronic document or web page is 
@ requested fi-om that web server. The web server may also update or send a new cookie back 

£ to the user's web browser to be stored on the user's computer. Cookies are conventionally 

ff1 used to allow a web server to identify repeat users or customers and to allow the web server 

01 to customize its content based upon the user's preferences that are stored in the cookie. 

1 5 Other uses for cookies have also been developed, such as target marketing, tracking users as 
^ they navigate among web sites and facilitating online ordering. 

J2 According to one embodiment of the invention, a shopping application operates a 

^ server that is used to proxy transactions that originate via the shopping application. An 

example of such a proxy server is an lOM. The lOM records information about a transaction 
20 when the user navigates from the shopping application to the merchant web page. For 

example, the action of a customer selecting an object on a user interface to purchase an item 
causes the lOM to record information about the transaction. The recorded information may 
include identification of the shopping application or portal, the shopping application used, the 
product associated with the particular buy button that is clicked, the advertised price fi-om the 
25 shopping results page, and other data associated with the transaction. 
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According to another embodiment of the invention, an Internet cookie is generated 
for each transaction that originates from a shopping application. The cookie is then stored at 
a specified location. For example, the cookie may be stored on an lOM^ on an order 
confirmation tracking server hosted by the shopping application, or on any other server 
5 associated with the shopping application. The request to generate the cookie may originate 
from any participant in the transaction, including the merchant or the shopping application. 
The cookies are used to specify attributes of transactions, such as the identity of the 
customer, the identity or address of the merchant, the product chosen by the customer, the 
product's price, the date and time of the transaction, or any other data associated with the 
10 transaction. 

In addition, the merchant includes a tracer image on the merchant's order 
confirmation page for each completed transaction. As described previously, the tracking 
URL for the tracer image may include data that specifies various attributes of transactions, 
such as the identity of the customer, the product or service chosen by the customer, the 

15 product's price, the date and time of the transaction, or any other data associated with the 
transaction. Significantly, the tracking URL for the tracer image need not contain, or 
include, any information about the origination address for the transaction, such as the URL of 
a shopping application at which the customer may have began the transaction. 

As described previously, when the order confirmation page is sent to and displayed 

20 by the customer's browser, the information about the transaction is sent to the location 
identified by the tracking URL specified in the SRC attribute for the tracer image. If the 
merchant is affiHated with more than one shopping application, the merchant may include a 
tracer image for each shopping application. Upon receipt of the information from the 
tracking URL for the tracer image, a comparison may be made to information stored in the 

25 cookies. 

A comparison by the shopping service provided of the information sent via the 
tracking URL of the tracer image to the information in the cookies determines if the 
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transaction that resulted in the tracer image being sent originated with that shopping 
application. There will be cookies for all users of the shopping application, not just those 
users for a particular merchant. Similarly, there will be transaction information sent via the 
tracking URL of the tracer images for transactions by customers that used any of a number of 
5 shopping applications or no shopping application at all. Therefore, a comparison of the 
information for each transaction with a merchant is made to the user information, or vice 
versa. Also, the comparison to the cookies may be made upon receipt of each set of 
transaction information from the merchant via the tracking URL of the tracer image. 

For example, the comparison may attempt to match the customer identification 

1 0 information between the merchant records and shopping application user records, along with 
other information such as the time of the purchase from the merchant relative to the time that 
the user used the shopping application. If the customer identification information are the 
same and the times of the user's visit to the shopping application and of the purchase are 
consistent, the shopping application concludes that that customer of the merchant accessed 

15 the merchant web site via the shoppmg application for that transaction. Thus, the shopping 
application may be owed a commission for that transaction. 

The approach of using cookies to record user information and using tracer images 
from the merchant to record transaction information reduces record keeping efforts of the 
shopping application and merchant and allows for a more efficient and automated 

20 determination of commissions that are owed by the merchant to the shopping application. By 
using cookies, the shopping application does not otherwise need to separately track user 
information for determining commissions. By using tracer images, the merchant does not 
otherwise need to separately track transactions for determining commissions and then send 
that information to the shopping application for comparison to the user information. 

25 While this approach is ideally well suited for situations involving a customer making 

a purchase via a shopping application over the Intemet, the approach is applicable to any type 
of transaction between participants over any type of communications link. Furthermore, 
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although embodiments are primarily described herein in the context of using cookies for 
purposes of explanation, the approach is appUcable to other types of data used for the same 
purpose. Furthermore, while the cookies as described herein are being stored on an lOM, 
they could also be stored at other local or remote locations of either the shopping service 
provider or a third party. 

FIG. 6 is a flow diagram that illustrates an approach for tracking transactions using 
cookies and tracer images according to an embodiment of the invention. The approach is 
also described with reference to FIG. 3. 

After starting in step 602, in step 604, a customer uses web browser 302 to request a 
merchant web page 304 via a shopping application from a merchant web server 306. The 
request is sent to an lOM 308 over communications link 310. In step 606, lOM 308 requests 
the web page from merchant web server 306 over a communications link 312. 

In step 608, merchant web server 306 sends a cookie to lOM 308. lOM 308 is a 
customer from the perspective of merchant web server 306. The cookie contains order 
information related to the user, the merchant, and the product desired. 

In step 610, the customer places an order with the merchant by selecting one or more 
objects on a merchant web page that is proxied by lOM 308. In step 612, transaction 
information for the order is sent via a tracer image to lOM 308. Specifically, a merchant 
order confirmation page is displayed on the customer's browser. The merchant order 
confirmation page includes a tracer image so that when the tracer image is displayed, 
transaction information is sent via the tracking URL specified in the SRC attribute of the 
tracer image. In this example, the tracking URL corresponds to lOM 308 so that lOM 308 is 
the recipient of both the transaction information and the cookie sent in step 608 above. Other 
transaction information maybe sent to lOM 308 by displaying other confirmation pages 
containing tracer images from the same merchant for other transactions, or by other 
merchants (not illustrated). 
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In step 616, lOM 308 compares the order data in the cookie to the order data sent via 
the tracer images to determine whether the order as described in the cookie data was placed 
via the shopping application. Different types of information may be compared to identify a 
match, depending upon the requirements of a particular application. For example, a 
5 comparison may be made for a particular transaction between the particular customer, the 
particular product, and the particular merchant as shown in the tracer image to the same types 
of information contained in the cookies stored on the lOM. If the cookie data matches the 
data sent via the tracer image, then the shopping application knows that it is owed a 
commission on that order from the merchant according to the agreed-upon terms. The 

1 0 process is complete in step 618. 

Different types of data may be used to track transactions. In general, any kind of 
transaction data stored at a location associated with the shopping appUcation may be used to 
match against such confirmation data supplied by the merchant. Even if a match cannot be 
made, a commission may be owed to the shopping application by the merchant for "driving" 

1 5 the customer to the merchant site. 

According to another embodiment of the invention, redirect URLs may be used to 
generate cookies at other locations. When a redirect URL is used, a user's request for a 
particular URL is redirected from the original URL to another URL. For example, referring 
to FIG. 1, using redirect URLs, when a customer selects buy button 124, the customer's web 

20 browser requests a different web page than merchant product page 128. In this situation, a 
cookie is generated at the location where the other web page resides. 

4. ORDER FORM PRE-FILLING 

To complete transactions over a communications link, customers must provide certain 
information that is required by the transaction. The information required depends upon the 
25 requirements of a particular application and transaction. Example information includes 
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shipping and payment information. The information is typically provided to merchants by 
using an order form. A merchant provides an order form to the customer's browser and the 
customer populates the fields in the form and returns the form to the merchant. Because this 
information is required for each transaction, many merchant web sites maintain customer 
5 information so that it does not have to be separately provided for each transaction. However, 
customers must provide this information when they visit a new merchant, hi addition, if the 
customer information changes, then customers must update their information at every 
merchant site. Therefore, according to another embodiment of the invention, an lOM is used 
to perform order form pre-fiUing in a maimer that avoids limitations associated with 
1 0 conventional transaction processing. 

A. Merchant Web Pages 

FIG. 9 is block diagram 900 depicting examples of a merchant product page 902 and 
a merchant order page 904 according to an embodiment of the invention. Various features 
and aspects of merchant product page 902 and merchant order page 904 are illustrated and 

1 5 described in the context of a customer purchasing a product over the Litemet. However, the 
invention is not limited to the Litemet context and is applicable to any type of 
communications network environment. Furthermore, for purposes of explanation only, 
merchant product page 902 and a merchant order page 904 are illustrated and described in 
the context of purchasing a single product. The invention, however, is not Kmited to the 

20 purchase of a single product and is applicable to multiple-product applications. 

Merchant product page 902 provides information about a particular product through 
the use of a product picture object 904 and a product information object 906. A navigation 
object 908, in the form of a navigation bar 908, allows a customer to conveniently return to a 
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shopping application or portal in accordance with an embodiment of the invention as 
previously described herein. 

Merchant product page 902 includes various action objects that allow a user to initiate 
a particular action. In the present example, these action objects include "buttons" 910 and 
5 912 for adding a product to a shopping cart and performing a "checkout" function, 

respectively. As is conventionally used in the context of Internet commerce, a "shopping 
cart" is a logical construct that indicates one or more items that a customer has indicated an 
intent to purchase. When viewing an item on a web site that a customer wishes to purchase, 
the customer selects button 910 to add the item to an imaginary shopping cart. When 

p 1 0 finished shopping, a customer selects button 9 1 2 to initiate a purchase of the selected items, 

Q i.e., items "in" the customer's shopping cart. 

"^J Selecting button 9 1 2 typically includes a link to merchant order page 904, which, 

U1 when selected by the customer, causes merchant order page 904 to be retrieved and displayed 

^ on the customer's browser. Merchant order page 904 is used primarily to collect information 

ftl 1 5 from the customer that is required to complete the purchase transaction. In the present 
W example, merchant order page 904 is being proxied by lOM 708 and includes a navigation 

^ object 914, in the form of a navigation bar 914, that allows a customer to conveniently retum 

to a shopping application or portal. Merchant order page 904 includes a pluraUty of input 
fields with associated labels, generally indicated by reference numeral 916. For example, a 
20 "ship first name" label 918 denotes that the data to be entered in a particular input field 920 is 
the first name of the person to whom the product is being shipped. Other labels and fields 
are shown describing other shipping information needed or other types of user information 
such as details regarding the form of payment. A customer may use merchant order page 904 
to enter all of the requested information into the appropriate input fields. 
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Once the customer has completed entering in all of the required information, the 
customer may take a number of actions. For example, if the customer decides not to 
complete the purchase, or wants to return to merchant product page 902 or some other page, 
the customer may click on a "quit button" object 922. Alternatively, if the customer wishes 
to complete the transaction, they may cHck on a "commit order button" object 924 to indicate 
to the merchant that the purchase is to be completed. 

B. Order Form Pre-Filling Using a Wallet Server 

The user of a wallet server to pre-fiU an order form will be described in the following 
order: (1) obtaining customer information from a wallet server, (2) merchant web pages, 
(3) pre-fiUing of an order form, and (4) protecting customer information. 

(1) Obtaining Customer Information from a Wallet Server 

According to one embodiment of the invention, a wallet login process is initiated by a 
user selecting an object on a shopping results page that is associated with a desired product or 
merchant. This login process includes the use of a wallet server that accesses stored 
information about a user. The login process may take place directly between the user and a 
wallet server provider, without the assistance of a facilitator, such as a proxy server like an 
lOM. Thus, while it is possible to proxy the interaction between the user and the wallet 
server, the wallet login procedure need not be proxied by a shopping application. 

The user may interact directly with a third party wallet server provider when the user 
makes use of the wallet login procedure, although the proxy server is still proxying the 
remaining aspects of the transaction by the user. In this situation, it is desirable for the proxy 
server to establish an easy return path back to the proxy server from the wallet server 
provider. The easy return path may be implemented by having the proxy server provide a 
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static "exit" URL to the wallet server provider. The static "exit" URL may be a link back to 
the shopping application or proxy server. Also, the "exit" URL may specify the particular 
web page being provided by the shopping application that the user had last accessed before 
the user accessed the wallet server provider. 

The wallet server provider may add the "exit" URL to the web pages provided by the 
wallet server provider. Therefore, whenever the user is interacting with the wallet service 
provider, the user may click on the "exit" URL on the wallet server provider web pages so 
that the user can retum to the shopping application. 

FIG. 7A is a block diagram 700 of an example architecture that includes a wallet 
server for pre-fiUing order forms according to an embodiment of the invention. A customer 
uses a web browser 702 that resides on a client 703 to request a merchant web page 704 that 
resides on a merchant web server 706. The customer makes the request through an lOM 708 
and communications links 710 and 712. lOM 708 hosts a shopping application and proxies 
the purchase transaction on behalf of the customer. 

According to an embodiment of the invention, when the customer makes a request for 
merchant web page 704, lOM 708 determines whether the merchant associated with 
merchant web server 706 is a merchant for which lOM 708 is to proxy transactions. If so, 
then lOM 708 redirects the request for merchant web page 704 to wallet server 714 via a 
communications link 716. 

In response to receiving the request for merchant web page 704, wallet server 714 
transmits a wallet login page 718 to client 703 over a communications link 720 for display on 
web browser 702. Wallet login page 718 includes queries for information, or vaHdation data, 
that uniquely identifies the customer. For example, wallet login page 718 may contain fields 
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for requesting a login identification and password. The customer populates the fields and 
then sends the information to wallet server 714 over communications Knk 720. 

Upon receipt, wallet server 714 verifies or validates the validation data received from 
the customer. If the login is successful, wallet server 714 retrieves customer information for 
the customer from a user information database 722 over a communications link 724. Wallet 
server 714 also sends a login confirmation page 726 to client 703 for display on web browser 
702 to inform the user that the login was successful. According to one embodiment of the 
invention, login confirmation page 726 includes an exit object (not illustrated). When 
selected by the customer, the exit object retums to merchant web page 704. 

The customer information retrieved fi:'om user information database 722 is provided 
to lOM 708 over communications Unk 716. The customer information may be provided to 
lOM 708 any time after retrieval. For example, the customer information may be provided to 
lOM 708 after the customer selects the exit object from login confirmation page 726. 

After lOM 708 receives the customer information, a cookie, referred to herein as a 
"wallet cookie," is generated and sent by lOM 708 to web browser 702 that then stores the 
wallet cookie on client 703. The wallet cookie contains the customer information sent by 
wallet server 714 to lOM 708, as discussed above. The customer information in the wallet 
cookie stored on client 703 may be used later in pre-fiUing a merchant order form. 

According to one embodiment of the invention, the customer may modify its 
corresponding customer information stored on user information database 722. In addition, 
the customer may modify its corresponding information before the information is sent to 
lOM 708. For example, the customer may update existing information, add additional 
information, or select information to use in a particular transaction, such as by specifying 
multiple shipping addresses. When the customer review is complete, the final customer 
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information is sent from the wallet server 714 to lOM 708. Customer information may be 
temporarily stored at lOM 708 for use in several transactions. lOM 708 may use the 
customer information to pre-fiU order forms provided to the customer. 

Customer information may be sent from wallet server 714 to lOM 708 using a variety 
of techniques and the invention is not limited to any particular technique. For example, 
according to one embodiment of the invention, customer information is provided to lOM 708 
using a tracer image contained in login confirmation page 726. Specifically, the customer 
information is sent via the tracer image to the server specified in the SRC attribute of the 
tracer image. The server specified in the SRC attribute may then sends a cookie containing 
the customer information to lOM 708. 

In an alternative embodiment, customer information is sent to lOM 708 using what is 
referred to in HTTP as the "post" method (as opposed to the "get" method). According to the 
post method, wallet server 714 sends or posts customer information to the lOM 708 via a 
"form" element in HTML. Form elements hold more data than a tj^ical tracer image since 
tracer image URLs are typically limited to two hundred fifty six (256) characters. 

After the customer information is retrieved, lOM 708 proceeds to proxy the 
transaction between the customer and merchant. According to one embodiment of the 
invention, the URL of merchant web page 704 is appended to the URL of wallet server 714 
during the wallet login process. As previously described, address identifiers may be used to 
ensure that the URL does not exceed its maximum allowable size as a result of appending the 
URL for merchant web page 704 to the URL of wallet server 714. 

According to another embodiment of the invention, lOM 708 sends to wallet server 
714 a cookie that specifies the desired merchant product page before the customer begins the 
wallet login process. When that process is complete and the user returns to the shopping 
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application, that cookie is sent back to lOM 708 by wallet server 714. lOM 708 uses the 
cookie to determine the particular merchant web page that the customer originally specified 
when the user left the shopping results page and went to wallet server 714. 

(2) Pre-Filling an Order Form 

FIG. 8 is a flow diagram 800 depicting an approach for dynamically pre-filling order 
forms using a wallet server in accordance with an embodiment of the invention. For 
purposes of explanation, reference is also made to FIG. 7A. After starting in step 802, in step 
804, a customer requests to place an order with a merchant by interacting with a shopping 
application or portal web page on web browser 702. This causes a request to be sent to a 
proxy server, which in the present example is lOM 708. 

In step 806, lOM 708 receives the order request from the customer and requests 
information for the customer from wallet server 714. hi step 808, wallet server 714 sends 
wallet login page 718 to client 703 over communications link 720. In step 810, the customer 
provides to wallet server 714 information requested on wallet login page 718, such as a User 
ID and password. 

In step 812, wallet server 714 verifies the login information and in step 814, a 
determination is made whether the login was successfiil. If so, then in step 816, wallet server 
714 retrieves the information for the customer from user information database 722. 

In step 818, wallet server 714 provides login confirmation page 726 to client 703. In 
step 820, wallet server 714 provides or "posts" the customer information to lOM 708. 

In step 822, the customer "returns" to lOM 708 via an "exit" object on login 
confirmation page 726. Note that if in step 814, the customer login was unsuccessful, then 
the customer is automatically returned to lOM 708 via the URL associated with the "exit" 
object on login confirmation page 726. 



50269-0511 



-35- 



In step 824, lOM 708 retrieves a merchant order page (not illustrated) from merchant 
server 706. In step 826, a determination is made whether customer information was received 
for the customer. If so, then in step 828, lOM 708 automatically populates or pre-fiUs the 
retrieved merchant order page with the customer information received from wallet server 
714. Various techniques for pre-filling a merchant order page are described in more detail 
hereinafter. 

In step 830, lOM 708 provides the merchant order page to client 703. Note that if in 
step 826 a determination was made that customer information was not received from wallet 
server 714, then the merchant order page is provided to the customer without being pre-filled. 
In this situation, the customer manually populates the fields on the merchant order page. The 
process is complete in step 832. 

It should be understood that although the approach for dynamically pre-filling 
merchant order pages has been described in the context of retrieving customer information 
from a wallet server 714 and customer information database 722, any type of information 
storage and retrieval mechanism may be used. Furthermore, for purposes of explanation, in 
FIG. 7A, client 703 is illustrated and described as being directly connected to wallet server 
7 14 via communications link 720. Communications between client 703 and wallet server 
714 may instead be proxied by other entities. For example, communications between client 
703 and wallet server 714 may be proxied through lOM 708 or another mechanism. Finally, 
this example has been illustrated and described in the context of a customer placing an order 
with a merchant over the Internet, but the approach is also applicable to any type of 
transaction between participants over any type of communications network. 
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(3) Protecting Customer Information 
Customer information may contain personal contact information and financial 
information that needs to be protected. The architecture depicted in FIG. 7A allows various 
techniques to be employed to protect customer information. For example, customer 
5 information stored in customer information database 722 may be encrypted using any type of 
encryption. In addition, communications links 710, 716 and 720 maybe secure 
communications links. For example, SSL may be used to protect communications over 
communications link 710,716 and 720. 

Furthermore, customer information stored on wallet server 714, client 703 or lOM 
fi 1 0 708 may be encrypted. For example, in the situation where client information is stored in a 
Q wallet cookie on client 703 or lOM 708, an encrypted wallet cookie may be used to protect 

^ the client information. Encrypted cookies may be use in combination with, or as an 

m alternative to using secure comnumications links 710, 716 and 720. For example, if SSL is 

^ used to encrypt data transmitted over communications links 710, 716 and 720, messages are 

!j{ 1 5 encrypted before being sent and then decrypted upon receipt. Because the wallet cookie is 
2:; encrypted separately before it is prepared for transmission, it will still be encrypted after 

^ receipt by the user's computer. In this situation, customer information is encrypted twice. 

According to another embodiment of the invention, non-persistent wallet cookies are 
used so that they automatically expire when wallet cookie expiration criteria are satisfied. 
20 The wallet cookie expiration criteria may include, for example, a specified amount of time, a 
specified number of transactions, or whether specific transactions have been completed. The 
particular wallet cookie expiration criteria may be selected to allow a wallet cookie to be 
available to pre-fiU multiple order forms fi*om one or more merchants. This precludes the 
need for the user to reUgion to the wallet server to retrieve that information if multiple orders 
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are made. It also precludes the need to store the wallet information on the proxy server, so 
that it can remain stateless. Because the wallet cookie is set when the first merchant web 
page is proxied, it will be resent by the user's web browser to the proxy server each time the 
user accesses a web page on that merchant's web site via the proxy server. Therefore, the 
user information in the wallet cookie will be available to the proxy server when the user goes 
to an order form on the merchant web site. 

C. Order Form Pre-Filling Using Variable Mapping 

According to one embodiment of the invention, order form pre-fiUing is performed 
generally by identifying variables, inputs, or other data fields on the order form. Those 
variables, inputs, or data fields that require information about the user on the order form are 
identified and then portions of the user information for the appropriate variables are 
substituted into the form. For example, on an Internet web page written in HTML, such 
variables would typically appear as an input element. A particular variable for the first name 
of the person to whom the product would be shipped might appear as follows in HTML: 
<!— Shipping First Name — > 
<input type=text name^sfhame value="John"> 

In this example, the first line is an HTML comment line that describes the HTML on 
the following line. The information on the second line is interpreted as follows: "input" 
denotes that this is an input variable element in HTML; "type=text" denotes that the type of 
input for this element is text, as opposed to another type such as numerical; "name=sfiiame" 
denotes that the name of this variable is sfhame; and "value="John"" denotes that the initial 
or current value of this variable is the text string "John." 

In practice, variables sometimes are not established with initial values as in the above 
example. Order forms may nevertheless be modified to include or modify the value of 

-38- 

50269-0511 



variables based upon user information^ e.g., user information retrieved from a wallet server 
as discussed in the examples above. 

Different merchants sometimes use different variable names for the same 
information. For example, Merchant A may refer to data for the "ship first name" as 
"sfiiame" while Merchant B refers to it as "ship_first_name." Furthermore, either or both of 
these sample variables names could be different from the variable name used to identify the 
same information in the user information from the wallet server. For example, the user 
information from the wallet server may have the user's name stored together in a variable 
called "ship_fiill_name" that contains the first name, middle initial, and last name of the user. 

There are several ways to identify the variables that correspond to various portions of 
the user information. According to one embodiment of the invention, a mapping is used to 
match portions of user information retrieved from a wallet server to variables contained on a 
merchant order page. This mapping associates particular portions of user information based 
on the variable name included in the HTML for the merchant's order form. 

There may be situations in which the mapping is unable to match a variable on an 
order form to a portion of the user information. One approach might be to leave that variable 
unchanged. However, an alternative embodiment is to look at the context associated with the 
variable on the order page as it appears to the user. For example, the variable name for the 
ship first name on a particular merchant's web page might just be "namel" from which it 
would be unclear whether that was referring to the first or last name. However, the variable 
on the form may have a more descriptive label that aids the user in providing the proper 
information. For example, referring to FIG. 9, "ship first name" 918 displays a description of 
the information to be entered into input field 920 that is used to specify the value of "namel" 
which makes clear that the proper input for "namel" is the first name. 
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While the example above just looked at the context for a particular variable, a similar 
approach may be used to look at a larger context. For example, the immediate or local 
context for a particular variable on the web page as it appears to the user may simply say 
"Name." It may be unclear from this local context and the variable name whether this is the 
5 first name, last name, or entire name of the person. But by looking at the larger or more 
global context, such as other input descriptions on the web page, it would likely be clear that 
"Name" referred to the complete name of the person if there were no other name related 
fields. 

Another situation that arises with order forms is that variables may be sent fi'om the 
pi 1 0 order form provider with values already included, hi one situation, the merchant may have 
\j already identified the user as a repeat customer and therefore has already pre-fiUed the order 

^ form based on the information fix)m the customer's last purchase. The merchant may also 

m operate its own wallet server to collect and retrieve user information. Li this situation, the 

s shopping application may elect to leave alone any such information already included on the 

nj 1 5 merchant order page instead of pre-fiUing or modifying the order page based on the wallet 
^ information that the shopping server provider has retrieved from a wallet server. 

^ hi another situation, the value of a variable may be predetermined or specified as the 

order page is retrieved from the web server. But while the value is predetermined, it may not 
represent a real value. For example, the order form may contain a pull down selection object 
20 to select a destination shipping state. It is likely that the first value in that pull down list is a 
text string such as "Select the state from this pull down list." Having such a value serves as a 
guide to the customer when completing the form, but it is not a proper value for the name of 
the state. In this situation, the shopping application may elect to de-select that non-real value 
and substitute the proper value for the state name variable. 
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According to another embodiment of the invention, if the mapping, local context, and 
global context fail to allow the variable to be properly identified, then it is left unchanged so 
that the user must manually enter the information into the order form. The shopping service 
may also keep a log of such variables that could not be matched to user information for an 
5 operator to evaluate and update the mapping to properly match the variable in the future. 

D. Adaptive Single-Click Transactions 

In some situations, all input fields and variables can be matched to user information 
from a wallet server. For example, a merchant order form may consist of several pages, one 
for shipping information, one for purchaser information, and one for payment information. If 

10 the wallet information can be used to complete all of the fields on all of those pages, it may 
not be necessary to present each of those pages separately to the user for their review. 
Instead, all three pages in this example could be pre-fiUed by the shopping application and 
the entire list of input information as completed can be shown to the user to verify the 
accuracy of the information or update it to reflect any changes as necessary. This is 

15 sometimes referred to as a "one-click purchase" because only a single click on an object on 
the merchant web page is needed to get the merchant all of the information necessary to 
complete the purchase transaction. 

As discussed above, upon leaving the shopping application shopping results page, a 
customer may either be sent directly to the merchant web site or indirectly to the merchant 

20 web site via a proxy server. A third alternative is that the customer is taken first from the 
shopping results page to another page that is used to allow the proxy server to get access to 
stored information about the user. Typically the other page or server will contain 
information about a plurality of users that may be accessed after the user logs into that 
system. After completing the login procedure, the proxy server will then receive information 
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about the user. At that point, the proxy server accesses the merchant web site desired by the 
user. Then if the user decides to make a purchase from a merchant, the user information may 
be used to pre-fiU the order form by a proxy server before sending it to the user's web 
browser for display and to collect any additional information. 

The order form pre-filling approach described above preserves the content of 
merchant web pages, i.e., merchant order pages. In addition, the pre-filling of a merchant's 
order page takes place automatically, so that the merchant may keep the content of their web 
pages visible to the user. The approach is a general, flexible approach applicable to all 
merchant web sites. There is therefore no need to customize the order form pre-filling 
process for each merchant web site or order form. Also, user information may only need to 
be accessed once to use it on more than one order form or to use it with more than one 
merchant. Because the login procedure takes place before the user accesses the merchant 
web site, there is no interruption in the user's experience in interacting with the merchant 
web site. Such interruptions are greatly disfavored by merchants. 

5. FAIL-OVER APPLICATIONS 

In practice, facilitating a transaction as described herein is performed on a large scale 
with many participants and many transactions being facilitated at any given time. In some 
situations, failures occur because of a large amount of traffic that must be processed. For 
example, there could be a problem in proxying a particular web server, unusually high load 
on a particular proxy server, or an unusually large number of error conditions. As a result, it 
may not be possible to continue proxying transactions, tracking commissions, providing 
stickiness, or perform order form pre-filling. Under such circumstances, it may be desirable 
to discontinue the facilitation of the transactions and allow the participants in the transaction 
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to interact directly. For example, a customer may be in the process of purchasing a product 
from a merchant where that transaction was being proxied by an lOM, and an error condition 
occurs. In this situation, it may be desirable to discontinue proxying so that the customer and 
merchant may continue the transaction without any proxying or other actions being taken by 
5 the lOM. 

A variety of approaches may be taken to identify problems that warrant discontinuing 
facilitating a transaction. For example, a shopping application may review transaction logs 
for errors, such as getting a "page not found" error from a merchant web server. The 
shopping application may also discover that they are no longer able to pre-fiU the order forms 

10 for a particular merchant. At particular times of the year, for example, during holidays, the 
amount of shopping traffic for a merchant may be so unusually large that proxying 
transactions slows down the shopping experience for users to an unacceptable level. 

Therefore, according to one embodiment of the invention, the proxying of one or 
more transactions is selectively discontinued. For example, a particular transaction may be 

1 5 redirected by ceasing the proxying of the merchant URLs (e.g., by not rewriting the original 
merchant URLs) so that a user interacts directly with a merchant. Alternatively, a merchant 
may be removed from a shopping application "inclusion list" of merchants for whom 
transactions are to be proxied. 

According to another embodiment of the invention, the overall level of traffic being 

20 handled by a shopping application is monitored. If the traffic exceeds a specified maximum 
limit, then a "master switch" is used to cease proxying for a certain subset or even all of the 
transactions currently being processed. This allows selected transactions to continue 
unproxied, as well as allow unselected transactions to continue to be proxied. 
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6. MULTIPLE VENDORS 

The approach for processing transactions has been described in the context of 
processing transactions from a single merchant for purposes of explanation. The invention is 
not limited to this context however, and transactions between a client and multiple merchant 
5 sites may be processed using the approach described herein. The benefits of providing 
stickiness, tracking commissions and order form pre-fiUing may be realized for transactions 
between a client and any number of merchant sites. According to one embodiment of the 
invention, a "Universal Shopping Basket" approach is used to process transactions between a 
client and any number of merchant sites. FIG. 7B illustrates the approach as previously 
10 described widi respect to merchant web server 706 and also with merchant web server 730, 
communicatively coupled to lOM 708 via a communications link 732 and hosting a merchant 
web page 736, and merchant web server 738, communicatively coupled to lOM 708 via a 
communications link 740 and hosting a merchant web page 742. 

7. MULTIPLE COMMUNICATION PROTOCOLS 

15 The approach for processing transactions has been described herein primarily in the 

context of a client and one or more merchant sites that support the same communications 
protocol. The approach is also applicable to transactions between user devices and merchant 
web sites that support different conmiunications protocols. FIG. 7C is a block diagram of an 
arrangement 700 for processing transactions between a user device that supports a first 

20 communications protocol and a merchant web site that supports a second (and different) 
communications protocol according to an embodiment of the invention. A customer uses a 
user device 750 to send requests for information to lOM 708 via communications link 710 
and a gateway 752. User device 750 may be any type of non-web browser device, such as a 
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Wireless Access Protocol (WAP) device, a cellular telephone or a Personal Digital Assistant 
(PDA). Arrangement 700 includes a gateway 752 communicatively coupled to lOM 708. 
Gateway 752 is configured to convert data generated and transmitted by user device 750 in a 
first communications protocol supported by user device 750 into a second communications 
protocol supported by lOM 708. Gateway 754 is also configured to convert data generated 
and transmitted by lOM 708 in the second communications protocol into the first 
communications protocol supported by user device 750. 

Examples of the first communications protocol include non-web browser, i.e., non- 
HTTP, protocols, such as a WAP. Examples of the second communications protocol include 
the HTTP protocol. Thus, arrangement 700 of FIG. 7C allows transactions between non-web 
browser type user devices and web-browser type merchants to be managed and processed by 
lOM 708 in accordance with the various embodiments described herein. More specifically, 
arrangement 700 of FIG. 7C allows lOM 708 to proxy transactions between user device 750 
that supports a first communications protocol and a merchant web server 706 that supports a 
second (and different) communications protocol. 

Arrangement 700 of FIG. 7C also includes a gateway 754, communicatively coupled 
to wallet server 714. Gateway 754 is configured to convert data generated and transmitted by 
user device 750 in the first communications protocol supported by user device 750 into the 
second communications protocol supported by wallet server 714. Gateway 754 is also 
configured to convert data generated and transmitted by wallet server 714 in the second 
communications protocol into the first communications protocol supported by user device 
750. In this configuration, user device 750 may be used to create, update or delete 
information fi^om wallet server 714, even though user device 750 and wallet server 714 
support different communications protocols. 
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8. IMPLEMENTATION MECHANISMS 



The approach for processing transactions over a communications Unk is applicable to 
a wide range of applications and the invention is not limited to any particular application or 
context. 

5 Embodiments of the invention may be implemented in hardware circuitry, in computer 

software, or a combination of hardware circuitry and computer software and the invention is 
not limited to a particular hardware or software implementation. For example, the approach of 
using a shopping service provider to proxy transactions may be integrated into a shopping 
service application, a proxy server such as an integrated order machine, or a combination 
10 thereof. 

Furthermore, embodiments of the invention are described herein for clarity by showing 
different functions being performed by different and separate entities, machines, or servers. 
However, the fiinctions may be both shared among more than one entity and also combined in 
a particular entity. For example, referring to FIG. 7A and the associated discussion above, 

15 lOM 708 is described as performing the fimction of proxying transactions and wallet 
server 714 is described as providing customer information from customer information 
database 722. However, the fixnction of proxying of transactions may be shared by more than 
one server or integrated order machine, instead of just a single server such as lOM 708. Also, 
the fimction of providing customer information from a customer information database may be 

20 included on lOM 708 instead of being performed by a separate wallet server, such as wallet 
server 714. Similarly, the fimctions described herein may be shared or combined using other 
entities, such as client 703, merchant web server 706, or other servers or machines. 

Figure 1 0 is a block diagram that illustrates a computer system 1000 upon which an 
embodiment of the invention may be implemented. Computer system 1000 includes a bus 
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1002 or other communication mechanism for commxmicating information, and a processor 
1004 coupled with bus 1002 for processing information. Computer system 1000 also includes 
a main memory 1006, such as a random access memory (RAM) or other dynamic storage 
device, coupled to bus 1002 for storing information and instructions to be executed by 
processor 1 004. Main memory 1 006 also may be used for storing temporary variables or other 
intermediate information during execution of instructions to be executed by processor 1004. 
Computer system 1000 further includes a read only memory (ROM) 1008 or other static 
storage device coupled to bus 1002 for storing static information and instructions for processor 
1004. A storage device 1010, such as a magnetic disk or optical disk, is provided and coupled 
to bus 1002 for storing information and instructions. 

Computer system 1000 maybe coupled via bus 1002 to a display 1012, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 1014, 
including alphanumeric and other keys, is coupled to bus 1002 for communicating information 
and command selections to processor 1004. Another type of user input device is cursor control 
1016, such as a mouse, a trackball, or cursor direction keys for communicating direction 
information and command selections to processor 1004 and for controlling cursor movement 
on display 1012. This input device typically has two degrees of freedom in two axes, a first 
axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane. 

The invention is related to the use of computer system 1000 for processing 
transactions over a communications link. According to one embodiment of the invention, 
processing transactions over a communications link is provided by computer system 1000 in 
response to processor 1004 executing one or more sequences of one or more instructions 
contained in main memory 1 006. Such instructions may be read into main memory 1 006 
from another computer-readable medium, such as storage device 1010. Execution of the 
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sequences of instructions contained in main memory 1006 causes processor 1004 to perform 
the process steps described herein. One or more processors in a multi-processing 
arrangement may also be employed to execute the sequences of instructions contained in 
main memory 1006. In alternative embodiments, hard-wired circuitry may be used in place 
of or in combination with software instructions to implement the invention. Thus, 
embodiments of the invention are not limited to any specific combination of hardware 
circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 1004 for execution. Such a medium may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, such 
as storage device 1010. Volatile media includes dynamic memory, such as main memory 
1006. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 1002. Transmission media may also take the form of acoustic or light 
waves, such as those generated during radio wave and infi-ared data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 1004 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
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telephone line using a modem. A modem local to computer system 1000 can receive the data 
on the telephone line and use an infrared transmitter to convert the data to an infrared signal. 
An infrared detector coupled to bus 1002 can receive the data carried in the infrared signal and 
place the data on bus 1002. Bus 1002 carries the data to main memory 1006, from which 
processor 1004 retrieves and executes the instructions. The instructions received by main 
memory 1006 may optionally be stored on storage device 1010 either before or after execution 
by processor 1004. 

Computer system 1000 also includes a communication interface 1018 coupled to bus 
1002. Communication interface 1018 provides a two-way data communication coupling to a 
network link 1020 that is connected to a local network 1022. For example, communication 
interface 1018 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, commimication interface 1018 maybe a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 1018 sends and 
receives electrical, electromagnetic or optical signals that carry digital data streams 
representing various types of information. 

Network link 1020 typically provides data commimication through one or more 
networks to other data devices. For example, network link 1020 may provide a connection 
through local network 1022 to a host computer 1024 or to data equipment operated by an 
Intemet Service Provider (ISP) 1026. ISP 1026 in turn provides data communication 
services through the worldwide packet data communication network now commonly referred 
to as the "Intemet" 1028. Local network 1022 and Intemet 1028 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through the 
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various networks and the signals on network link 1020 and through communication interface 
1018, which carry the digital data to and from computer system 1000, are exemplary forms 
of carrier waves transporting the information. 

Computer system 1000 can send messages and receive data, including program code, 
5 through the network(s), network link 1020 and communication interface 1018. In the 

hitemet example, a server 1030 might transmit a requested code for an application program 
through Intemet 1028, ISP 1026, local network 1022 and communication interface 1018. In 
accordance with the invention, one such downloaded application provides for processing 
transactions over a communications link as described herein. 

1 0 The received code may be executed by processor 1 004 as it is received, and/or stored 

in storage device 101 0, or other non-volatile storage for later execution. In this manner, 
computer system 1000 may obtain application code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 

1 5 changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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